On the spectral closeness and residual spectral closeness of graphs

نویسندگان

چکیده

The spectral closeness of a graph G is defined as the radius matrix , whose ( u v )-entry for vertex and 2 − d u,v ) if ≠ 0 otherwise, where distance between in . residual nontrivial minimum subgraphs with one deleted. We propose local grafting operations that decrease or increase determine those graphs uniquely minimize and/or maximize some families graphs. also discuss extremal properties closeness.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Residual closeness in networks

A new characteristic (residual closeness) which can measure the network resistance is presented. It evaluates closeness after removal of vertices or links, hence two types are considered—vertices and links residual closeness. This characteristic is more sensitive than the well-known measures of vulnerability—it captures the result of actions even if they are small enough not to disconnect the g...

متن کامل

The measurements of closeness to graceful graphs

The beta-number, β (G), of a graph G is defined to be either the smallest positive integer n for which there exists an injective function f : V (G) → {0, 1, . . . , n} such that each uv ∈ E (G) is labeled |f (u)− f (v)| and the resulting set of edge labels is {c, c+ 1, . . . , c+ |E (G)| − 1} for some positive integer c, or +∞ if there exists no such integer n. If c = 1, the resulting beta-numb...

متن کامل

on the skew spectral moments of graphs

let $g$ be a simple graph‎, ‎and $g^{sigma}$‎ ‎be an oriented graph of $g$ with the orientation ‎$sigma$ and skew-adjacency matrix $s(g^{sigma})$‎. ‎the $k-$th skew spectral‎ ‎moment of $g^{sigma}$‎, ‎denoted by‎ ‎$t_k(g^{sigma})$‎, ‎is defined as $sum_{i=1}^{n}( ‎‎‎lambda_{i})^{k}$‎, ‎where $lambda_{1}‎, ‎lambda_{2},cdots‎, ‎lambda_{n}$ are the eigenvalues of $g^{sigma}$‎. ‎suppose‎ ‎$g^{sigma...

متن کامل

On P-selectivity and Closeness

P/poly, the class of sets with polynomial size circuits, has been the subject of considerable study in complexity theory. Two important subclasses of P/poly are the class of sparse sets 6] and the class of P-selective sets 31]. A large number of results have been proved about both these classes but it has been observed (for example, 17]) that despite their similarity, proofs about one class gen...

متن کامل

The relational self: Closeness to ingroups depends onwho they are, culture, and the type of closeness

Cultural differences in individualism and collectivism (I-C) describe important variations in how the self relates to others, but existing scales may be too broadband to precisely measure this aspect of I-C. They also do not distinguish among particular ingroups and types of interdependence with them. The Circles of Closeness scale addresses these limitations. Initial results from Euro-American...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2022

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2022125